/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 * @description 双指针
 */

var intersect = function (nums1, nums2) {
    let len1 = nums1.length
    let len2 = nums2.length
    nums1.sort((a, b) => a - b)
    nums2.sort((a, b) => a - b)
    // 双指针
    let i = 0
    let j = 0
    // 结果数组
    let res = []
    while (i < len1 && j < len2) {
        if (nums1[i] === nums2[j]) {
            res.push(nums1[i])
            i++
            j++
        }
        else if (nums1[i] < nums2[j]) {
            i++
        }
        else {
            j++
        }
    }
    return res
};
intersect([4, 9, 5], [9, 4, 9, 8, 4])